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(54) Adaptive path searcher in a CDMA receiver 

(57) Path selection method in a CDMA receiver for 
the selection of the true path of a transmission channel, 
comprising the step of comparing the profile energy with 



a threshold, characterized in that the threshold is dy- 
namically determined as a function of the mean of noise 
and interference paths derived from the transmission 
channel profile estimation. 
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Description 

[0001] In a mobile radio system, the emitted signal 
can follow different paths to reach the receiver, due to 
reflections by obstacles. This phenomenon creates a 5 
multipath channel and interference among a large 
number of multipaths with different time delays. The re- 
ceived signal can therefore be selectively faded for 
some frequencies. 

[0002] Within a Code Division Multiple Access (CD- 10 
MA) receiver, the selection of the relevant paths/delays 
of the transmission channel is needed in order to per- 
form the channel estimation and data detection in pres- 
ence of noise and interference, the RAKE receiver has 
to combine coherently the different estimated paths of 15 
the channel. Due to noise, interference and Doppler 
spread, some paths can be selected which do not exist 
in the real Channel Impulse Response (CIR). The re- 
ceiver must therefore select the true channel paths of 
the transmission channel among all the detected sam- 20 
pies in a profile, in order to perform the channel estima- 
tion. 

[0003] The RAKE receiver comprises a path searcher 
that can estimate, from a known pilot sequence, the 
number and locations (ie the time delays) of the paths 25 
in a frequency selective channel. These delay estimates 
are then used by a channel estimator to get the complex 
coefficients of the propagation channel and the channel 
impulse response over all the detected paths. Finally the 
combiner coherently combines the channel coefficient 30 
estimates obtained for each path to enhance the useful 
data signal before detection. 

[0004] The invention is related to the path searcher of 
the RAKE receiver. 

[0005] To detect paths, the path searcher uses the pi- 35 
lot sequence of the Dedicated Physical Channel (DPC) 
or any other channel. The path searcher needs a power 
profile prior to the path selection operation. Such a pro- 
file is preferably computed by non-coherent averaging 
of instantaneous channel profiles performed on a slot *o 
by slot basis. Each instantaneous profile consists in per- 
forming a series of correlation. In a CDMA system, part 
of the signal (called pilot sequence) is known by the re- 
ceiver. At the receiver, the spread pilot sequence is gen- 
erated. Correlating this signal with the received one al- 45 
lows estimating the energy of the paths. As the channel 
can be spread over a certain duration, the path searcher 
performs the correlation over a predetermined time win- 
dow. It yields peak of energy for each path of the chan nel 
and false samples related to the noise and interference 50 
levels for other time delays. This set of values is called 
a profile. Then, the path searcher performs a summation 
of the instantaneous profiles. Such a summation allows 
detecting the true paths of the channel by averaging the 
spurious noise. The following task of the path searcher 55 
is then the thresholding of the probably spurious paths, 
according to predetermined rules. 
[0006] From this profile, the path searcher must find 



the paths corresponding to the transmission channel 
that corresponds to the information that was originally 
emitted. 

[0007] It is known to compute different thresholds in 
order to determine the good paths with low error prob- 
ability. This thresholding of the detected paths is ob- 
tained by comparison of their energy with the energy of 
the total CIR or by the comparison with the most impor- 
tant path. 

[0008] In general, no attempt is made to model the 
interference or estimate its power. A unique threshold 
variable is derived in order to be compared with the over- 
all instantaneous power of the channel taps. 
[0009] Usual path selection algorithms generally se- 
lect a number of most powerful samples that are above 
a predefined fixed threshold. If the fixed threshold is too 
low, there is a non-negligible probability of erroneously 
selecting a large number of only noise samples in the 
profile. On the contrary, if the fixed threshold is too high, 
some of the channel taps with the lower power are not 
selected and thus a waste of energy and/or diversity is 
incurred. 

[0010] In EP0643504 an improvement of the usual 
method is disclosed. A decision variable is computed 
and compared to a fixed quality threshold. It gives a 
method to compute a decision variable that is the ratio 
of the estimated signal power and the overall received 
signal consisting of the signal emitted added to the in- 
terference power. This ratio is used as a decision vari- 
able allowing the selection of the paths. In addition, in 
order to estimate the reliability of this decision variable, 
a reference threshold is computed by using the mini- 
mum Signal-To-Noise ratio (SIRmin) required by the 
system. 

[0011] No attempt is made to explicitly estimate the 
interference power level. It doesn't take into account the 
noise and the interference level, which is a crucial prob- 
lem in CDMA systems. The estimated power is obtained 
by adding the energy of all the potential channel taps 
lying within an interval of K samples. It is therefore as- 
sumed that the exact window containing the channel im- 
pulse response is already known, but there is no method 
proposed to precisely track this window. Moreover, no 
attempt is made to distinguish the samples where effec- 
tive channel taps exist from those of only noise among 
the K considered samples of the window. For low SIRs, 
the estimated threshold quality decreases rapidly; in the 
taps selection, it is necessary to compute a predeter- 
mined set of thresholds by simulation, which cannot be 
considered as an adaptive algorithm. 
[0012] In "Matched Filter-Based RAKE Combiner for 
Wideband DS-CDMA Mobile Radio", IEICE Trans. 
Commun. V0I.E8I-B, No 7 July 1998 (Satoru Fukumoto 
- Mamoru Sawahashi - Fumiyuki Adachi), a threshold 
depending on the lowest noise level is proposed. In- 
stead of only considering the most important sample 
and deriving directly a threshold, it also considers the 
less important sample and derives a second threshold 
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from it. The maximum of the two threshold is used to 
decide if a path must be selected. This method does not 
take into account the whole profile and its properties. If 
the signal does not contain paths that are important 
enough, this method can consider them as noise and 
find a poor quality signal. 

[0013] The invention gives a new method for finding 
the paths corresponding to the transmission channels, 
which determine dynamically a reliable adaptive thresh- 
old based on the noise and the interference level. 
[0014] The goal of the invention is to select reliably 
the channel taps using a large power profile (large time 
observation window or large number of samples) with 
possible non-coherent averaging in time. 
[0015] The invention consists in a path selection 
method in a CDMA receiver for the selection of the true 
paths of a transmission channel, comprising the step of 
comparing the transmission channel energy with a 
threshold. The threshold is dynamically determined as 
a function of the mean of noise and interference sam- 
ples derived from the transmission channel profile. 
[0016] The noise and interference paths can be de- 
rived from the transmission channel profile by suppress- 
ing at least one of the most important estimated paths. 
These most important paths will represent about the 
tenth of the samples. 

[0017] The preferred use for the invention is mobile 
phones. 

[0018] In an embodiment, the election of the channel 
taps is based on a statistical modeling and characteri- 
zation of the only noise samples of the profile. A tap se- 
lection threshold is then derived, to be compared with 
the average power of each candidate channel tap. 
[001 9] The threshold value is computed as a function 
of the average interference level directly derived from 
the profile itself. The statistical distribution of the noise 
samples is approximately modeled by a centered chi- 
squared variable. The distribution function of this varia- 
ble is estimated by using the observed noise samples 
of the profile. Finally, the dynamic threshold is set such 
that the probability of a noise sample exceeding it is very 
low. The method is robust for all values of SIRs. 
[0020] A rigorous statistical study on the power profile 
shows that an appropriate value for this threshold can 
be obtained from the mean of z^ where z^ is the d th pow- 
er value in the profile. We assume that the receiver can 
handle up to LMAX paths. Therefore we should design 
an algorithm capable of discriminating as good as pos- 
sible the peaks of the profile where a channel tap exists 
from those where there is only noise. 
[0021] First we start by finding the LMAX most ener- 
getic peaks in the profile. Then the selection algorithm 
should be able to retain only LUSED peaks (LUSED 
ranges from 1 to LMAX) suspected with a high reliability 
to be a channel tap. 

[0022] If the size of the window (WINDOW_SIZE) is 
large enough, the values computed by the path searcher 
provide a statistically sufficient set of independent real- 



izations of the variable Zj. The T c spacing correspond- 
ing to time delays in the profile ensures the independ- 
ence. 

[0023] It can be shown that for each d for which no 
5 path corresponds, y^ value is a variable of a white Gaus- 
sian noise of mean 0 and variance depending on the 
pilot sequence. But if d corresponds to a path of the 
channel, y^ value is linked with the energy of the corre- 
sponding tap. So this value cannot be used to evaluate 
10 the statistics of the noise. 

[0024] The implemented algorithm consists of com- 
puting the WINDOW_SIZE values of the profile. For sim- 
plicity, we suppose that the number of significant paths 
in the channel is not greater than LMAX. So when esti- 
15 mating the noise level in the profile, we do not consider 
the LMAX greatest values. 

[0025] Under this assumption, we know that the so 
constituted set of values z^ can be modeled by the re- 
alization of Chi-Square random variable with 

20 2*AVG_LENGTH degrees of freedom. 

[0026] We then compute the mean and the variance 
of the Zd variable. For this purpose, let's consider the set 

of values z^ with d = 1 WINDOW.SIZE. Each z^ 

value is the sum of 2*AVG_LENGTH statistically inde- 

25 pendent and identically distributed variables. By using 
the central limit theorem, each variable can be ap- 
proached as a Gaussian distributed random variable (if 
AVG_ LENGTH is large enough). 
[0027] Within the Path Searcher, the threshold t| can 

30 be expressed in function of the mean m the deviation a 
and parameter a as follows: 

n = m zd + aa zd 

35 

[0028] Finally, a comparison of the LMAX most ener- 
getic peaks to the threshold allows to find the LUSED 
true paths. Then, the position of the LUSED paths is 
transmitted to the channel estimator, to estimate the im- 

<o pulse response of each path, and to the combiner to 
combine coherently these detected paths. 
[0029] Fig. 1 shows several estimated power profiles 
and the adaptive threshold. We can see that the adap- 
tive threshold follows the interference floor in a way to 

45 discriminate true paths of the propagation channel. In 
this simulation, estimation of path delays is done every 
frame after an averaging of 16 instantaneous power pro- 
files (AVG_LENGTH=16). In this example, 80 samples 
represent one power profile. These many samples show 

50 how the threshold is dynamically adapted for each sam- 
ple. 

[0030] The profiles can be used to estimate the noise. 
The maximum energy values, which probably corre- 
spond to a path of the channel, are stored in a separate 
55 memory and suppressed in the profile. The expected 
value m of the values of the profile is proportional to the 
noise level. The variance o 2 of the profile is also com- 
puted. A threshold r| used by the receiver to decide if a 
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value of the profile is a path is then computed : n,=m+a. 
a. This threshold is adapted for each slot and its value 
is computed so as to eliminate the path in close relation 
to the noise level. 

[0031] Depending on the choice of the value of a, e. 5 
g. o£3, such a threshold can suppress more than 99% 
of the spurious paths. The choice of this value of a is 
totally independent from the profile and has a statistical 
meaning. Thus, if the time window is large enough, the 
threshold does not depend any more from values of w 
some particular paths that have a statistically meaning- 
less behavior. 

[0032] In order to ensure that at least one path is cho- 
sen, the most energetic path is always kept, even if its 
energy level is not in the range define by the threshold. *5 
This can happen if the profile does not contain distinctive 
paths. 

[0033] The scope of the invention is not limited to this 
particular application and comprises all telecommunica- 
tion systems where the search for true paths is relevant. 20 



Claims 

1. Path selection method in a CDMA receiver for the 25 
selection of the true path of a transmission channel, 
comprising the step of comparing the profile energy 
with a threshold, characterized in that the threshold 

is dynamically determined as a function of the mean 
of noise and interference paths derived from the 30 
transmission channel profile estimation. 

2. Path selection method in a CDMA receiver accord- 
ing to claim 1 characterized in that the noise and 
interference level is derived from the transmission 35 
channel profile by suppressing at least one of the 
most important estimated paths. 

3. Path selection method in a CDMA receiver accord- 
ing to claim 1 or 2 characterized in that the noise *o 
and interference level is derived from the transmis- 
sion channel profile by suppressing the most impor- 
tant tenth paths of the estimated paths. 

4. Path selection method in a CDMA receiver accord- <5 
ing to any of the preceding claims characterized in 
that the threshold rj is given by t|=m+a.o where m 

is the mean of the noise paths, a 2 is the variance of 
the noise paths and a is a variable decision. 

50 

5. Path selection method in a CDMA receiver accord- 
ing to claim 4 characterized in that a is at least equal 
to 3. 

6. Mobile phone comprising CDMA receiver according 55 
to claim 1 . 
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Prottle (80 sample* r«present one poorer profile) 
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